package Chapter06;

public class Zuoye17 {
    //17.baidu快速排序算法的实现
    public static void main(String[] args) {
        System.out.println("1.从数列中挑出一个元素，称为\"基准\"（pivot）");
        System.out.println("2.重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准后面（相同的数可以到任一边）。在这个分区结束之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。\n" +
                                "递归地（recursively）把小于基准值元素的子数列和大于基准值元素的子数列排序。");
        System.out.println("3.递归到最底部时，数列的大小是零或一，也就是已经排序好了。");

    }
}
